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O ' Abstract 

Heron's formula states that the area i^ of a triangle with sides a, 
rS^ I 5, and c is given by 

t^: . 

K = \/s{s — a){s — b){s — c) 

where s is the semiperimeter (a + 6 + c)/2. Brahmagupta, Robbins, 
^j>. I Roskies, and Maley generalized this formula for polygons of up to eight 

00 ■ sides inscribed in a circle. In this paper we derive formulas giving the 

£_J . areas of any n-gon, with odd n, in terms of the ordered list of side 

^f-s I lengths, if the n-gon is circumscribed about a circle (instead of being 

_^ ■ inscribed in a circle). Unlike the cyclic polygon problem, where the 

^^ , order of the sides does not matter, for the inscribed circle problem (our 

Cn I case) it does matter. The solution is much easier than for the cyclic 

polygon problem, but it does generalize easily to all odd n. We also 
provide necessary and sufficient conditions for there to be solutions in 
^ I the case of even n. 
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1 Introduction 

Robbins wrote in 1992 [6]: 

Since a triangle is determined by the lengths, a, b, c of its three 
sides, the area K of the triangle is determined by these three lengths. 
The well-known formula 



K = y^s{s-a){s-b){s-c), (1.1) 

where s is the semiperimeter (a + 6 + c)/2, makes this dependence 
explicit. (This formula is usually ascribed to Heron of Alexandria, c. 
60 BC, although some attribute it to Archimedes.) 

For polygons of more than three sides, the lengths of the sides do 
not determine the polygon or its area. However, if we impose the 
condition that the polygon be convex and cyclic, (i.e., inscribed in a 
circle) then the area of the polygon is uniquely determined. Moreover, 
it is a symmetric function of the sides. ... Given positive real numbers 
ai, . . . ,an, one can construct a convex n-gon with the a^'s as the 
lengths of the sides provided that the largest aj is smaller than the 
sum of the remaining ones. In this case it is also possible to construct 
a convex cyclic n-gon with the same sides (this is not quite so easy to 
establish as one might imagine) and this cyclic n-gon has the largest 
area of all n-gons with the given side lengths. 

Heron's formula has been generalized for cyclic polygons of up to eight 
sides [HI E] . 

In this paper, we are interested in finding areas of polygons with n given 
side lengths subject to a different constraint. Instead of asking that the 
vertices of the polygon lie on a circle, we require that the sides of the polygon 
lie on (are tangent to) a circle. 

There are several differences with the cyclic polygon problem. First, in the 
cases where n is even, there can be infinitely many solutions. Second, in the 
case where n is odd, there are only a finite number of solutions, but different 
orderings of the side lengths generally produce solutions with different areas. 
In both cases, for there to be any solutions at all, certain equalities and 
inequalities in the side lengths Qj must be satisfied. 



2 Heron's Formula 

Let us review the simplest case, n = 3, producing a simple proof of Heron's 
formula that will generalize to n > 3. 

We are given three side lengths a,b,c, so the perimeter is a + 6 + c and 
semi-perimeter is s = {a + b + c)/2. For there to be a triangle with those 
side lengths, the following (triangle) inequalities must be satisfied: 

a < b + c 
b < c + a 
c < a + b. 

For there to be an inscribed circle, and for the area of the triangle to be 
nonzero, we need strict inequalities above. 




Figure 1: Diagram for proof of Heron's formula 

Refer to Figure [H Denote by A the vertex opposite the side of length a, by 
B the vertex opposite the side of length b, and by C the vertex opposite the 
side of length c. Thus, the side BC has length a, (more succinctly, \BC\ = a); 
furthermore, \AC\ = b and \AB\ = c. Let P be the center of the inscribed 
circle, and let D,E,F be the feet of perpendiculars dropped from P to the 
sides BC, CA, AB respectively. (Thus, D, E, F are the points of tangency of 
the triangle with the inscribed circle.) These perpendiculars are radii of the 



circle, and all have the same length r. The area K of the triangle AABC 
is the sum of the areas of the three triangles AABP, ABCP, and ACAP, 
having respective areas cr/2, ar/2, and br/2, summing to [a + b + c)r/2. 
Thus, we have the well-known formula relating the radius of the inscribed 
circle, the area of the triangle, and the semi-perimeter s: 

K = sr. (1) 

The two tangents from A to the circle, AE and AF, have the same length 
tA- Similarly, the tangents from B have length ts, and the tangents from C 
have length tc- Meanwhile, each side of the triangle is composed of two of 
these tangent lines. Thus, we have 

a = \BC\ = \BD\ + \DC\=tB + tc 

b = \AC\ = \AE\ + \EC\=tA + tc 

c = \AB\ = \AF\ + \FB\=tA + tB 

a + b + c = 2{tA + tB + tc) 

S = tA + tB + tc 

tA = s — a 
Ib = s -b 
tc = s - c. 

Let 9a, Ob, Oq denote the angles ^APE = ZAPF, ZBPD = ZBPF, and 
Z.CPD = Z.CPE respectively. We must have 6*^ + ^^ + ^^ = ^- Meanwhile, 
we observe that 9 a, Ob, Gc are the arguments of the three complex numbers 
r -|- it A, r + itB, r + itc, respectively. The argument of the complex number 
(r + itA){r + itB){r + itc) must then be Oa + Ob + Gc = tt, which means that 
that the imaginary part of (r + itA){r + itB){r + itc) must be zero. But 

S {(r + itA){r + itB){r + itc)} = {tA + is + tc)r^ - tAtBtc, 



so 



r 
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tAtstc {s - a){s - b){s - c) 



tA + tB+tc S 

Combining ([T]) and (Ej), we have Heron's formula 

r^2 2 2 2 is-a){s-b){s-c) 

K = s r = s = s[s — a){s — b){s — c). 



(2) 



3 Generalization to n > 3: Finding the Tan- 
gent Lengths 

Our solution involves two steps: (1) determine the tangent lengths from the 
side lengths; (2) determine the radius from the tangent lengths. The first 
step depends upon the ordering of the side lengths, but the second step 
produces a polynomial equation of degree \{n — 1)/2J satisfied by r^, where 
the coefficients of the polynomial are elementary symmetric functions of the 
tangent lengths. 

Denote the side lengths in cyclic order by ai, a2, . . . , a„, and the tangent 
lengths in order by ti, ^2, • • • , im designated so that we have 

ai=ti+ 12 (3) 

a2 =t2 + h 

Again, we define the semi-perimeter 

s = (ai + a2 H h a„)/2 

= ti + t2 + ■ ■ ■ + tn, 

and ([1]) still holds in the general case. 

If n is odd, we can determine the tangents ti from the side lengths by 
inverting the linear equations above, getting each ti as an alternating sum: 

ti = (ai — 02 + as — h a„)/2 

^2 = (a-2 — Os + ^4 — • ■ ■ — a„ + ai)/2 

tn = (an - CLl + a2 h a„_i)/2. 

In this case, the condition that there be a polygon circumscribing a circle is 
that each of the ti is positive, which converts into the following n inequalities 
in the side lengths: 

0.1 + cts + ^5 + ■ ■ ■ + a„ > a2 + 04 + ■ ■ ■ + a„_i (4) 

and all other cyclic rotations of the indices. 



If n is even, we wish to find necessary and sufficient conditions on the Oj 
values and ordering, for there to be a corresponding set of positive tangent 
lengths satisfying the equations ([3]). First, we can write down equations 
determining each tj in terms of a single one, ti. 

h = a-i - h 

ts = ^2 - ^2 = «2 - fli + ^1 

^4 ^ Q-S — t^ ^ a^ — (22 + fli — ti 

tn = fln-1 — tn-1 = ttn-l — an-2 + " " " + Oi — ti 
tl = a„ — dn-l + ■ ■ ■ + O2 — Oi + ti- 

For there to be any solution at all, it is necessary that the sum of the a, for 
odd i is equal to the sum of the Oj for even i. Beyond that, it is necessary 
that we be able to choose ti to make all of the ti positive. We can do that if 
and only if we can choose ti less than all of the following: 

«1 — «2 + 0-3 

Ol — 02 + 0-3 — 04 + as 



tti — a2 + ■ ■ ■ — Ctn-2 + 0"n-l, 

and, simultaneously, greater than all of the following: 



ai - a2 

ai — a2 + as — 04 

Ol — (32 + ■ ■ ■ + Ctn-3 ~ Cin-2- 

In other words, we need 

min (ai, ai — 02 + fla, ai — 02 + 03 — ^4 + (^5, • • • , fli — ^2 + ■ ■ ■ — ctn-2 + ctn-i) > 
max (0, ai — a2, ai — a2 + (3-3 — 04, . . . , ai — 02 + ■ ■ ■ + a„_3 — 0^-2) • 
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This happens if the ahernating sum of the a^ of length n vanishes, and if 
every contiguous, odd length, alternating sum is positive. Of course, we are 
given that the length one sums, like a2, are positive. But, we also need (if 
n > 6) the additional alternating sum conditions like oi — 02 + 03 > 0. Not 
all of these are needed, even of those length n/2 or less. The vanishing of the 
alternating sum of length n allows us to derive the alternating sum condition 
for a chain of length k from the complementary chain of length n — k. If we 
count the conditions aj > 0, there are a total of n^/4 independent inequalities 
needed, and these can be taken to be alternating sums of any odd length, 
starting from an aj for odd j. It is easy to show that all the inequalities are 
necessary. Special cases of this result for n = 4, 6, 8 are stated below. 

Proposition 1 There will be a circle-enclosing quadrilateral with given side 
lengths Oi, 02, 03, 04 if and only if the equality 

Oi + 03 = ^2 + 04, 

and the following four inequalities are satisfied: 

ai > 0, 02 > 0, 03 > 0, 04 > 0. 

Proposition 2 There will be a circle- enclosing hexagon with given side lengths 
ai, 02, . . . , Oe if and only if the equality 

oi + 03 + as = a2 + 04 + ae, 

and the following nine inequalities are satisfied: 

ai > 0, a2 > 0, . . . , ag > 
Oi — a2 + 03 > 
a3 — 04 + as > 
a^ — ttQ + ai > 0. 

Proposition 3 There will be a circle- enclosing octagon with given side lengths 
ai, 02, . . . , Og if and only if the equality 

Ol + «3 + «5 + «7 = «2 + «4 + «6 + «8, 



and the following 16 inequalities are satisfied: 

Oi > 0, 02 > 0, . . . , ag > 
Ci — 02 + fls > 
^2 — ^3 + 04 > 



07 — Og + Oi > 
Og — Oi + 02 > 0. 

Computationally, rather than check the large number of inequalities (n^/4 
such) it is better to proceed as follows. From left to right, incrementally 
calculate the sum v = oi — 02 + 03 — ■ ■ ■ — a„. We calculate the allowed 
range for ti as the interval (/,t), starting with the interval (0,ai) and then 
executing the following pseudo C-code: 

double u[n+l] ; // u[l] , . . . ,u[ii] are side lengths 

double r, ell, v=0.0; /* (ell,r) will be the choice interval for t_l 
ell = 0.0; r = u[l] ; /* initialize choice interval to (0,u_l)) 
for(int i = 1; i <= n; i++){ 
if( i&l ) { /* i is odd */ 

V += u[i] ; 
if(v<r)r=v; 

} else { /* i is even */ 

V -= u[i] ; 

if( V > ell ) ell = v; 
} 
> 

if( V != 0.0 ) printfC'The alternating sum is not zero as required\n") ; 
if( ell >= r ) printfC'The choice interval for t_l is empty\n"); 

(In an actual program, we would not compare a floating point number to 
"0.0".) 



4 Generalization to n > 3: from Tangent 
Lengths to the Radius of the Inscribed Cir- 
cle 

Given the tangent lengths ti,t2,...,t„ (summing to the semiperimeter s, 
and satisfying the edge length constraints ai = ti + t2, 02 = ^2 + ts, etc.) 
we may now construct the polygon about any circle of radius r, by using 
complex numbers qi = r,q2, ... ,qn to represent the points of tangency and 
the complex numbers Pi,P2, . . ■ ,Pn to represent the vertices of the polygon. 
From each qj we produce the next Pj point, in the counterclockwise direction, 
and having tangent length tj, by multiplying qj by (r + itj)/r. Similarly, we 
calculate the next g^+i by multiplying pj by r /{r — itj). Thus, we have 

qi = r 

r + iti 

Pi = qi 

r 
r 

12 = —Pi 

r — III 

r + it2 

P2 = g2 

r 
r 

13 = T-P2 

r -it2 
r + its 

P3 = 13 



r + itn 

Pn = In 

r 
r 
li = _ . Pn- 

For the polygon to close, it is necessary and sufficient that 

-I- -L r — itj 

j=i J 

This happens if and only if the product 

n 
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is real. Define the elementary symmetric functions cxi, o"2, . . . , o"„ of the tan- 
gent lengths ti,t2, . . . ,tn as usual. In particular, ai = ti + ^2 + ■ ■ ■ + ^n = -s 
and an = ^1^2 ■ ■ -tn- Also, define (Tq = 1. These can be calculated from the 
identity 



a.x"-^. 



j=l j=0 

Rewriting the identity, we obtain 

n n 

Meanwhile, we want the imaginary part of the left-hand side to vanish, so 
we can rewrite our condition as 

(Tir"-^ - (X3r"-3 + . . . = 0. (5) 

When n = 2k + 1 is odd, r^ must be a root of the polynomial 

a.x'' - asx"-' + ■■■ + (-1) V„. (6) 

When n = 2k + 2 is even, we can take out one factor of r from (|5]), and say 
that r^ must be a root of the polynomial 

aix^ -cr3x'=-i + -- ■ + (-!) V„_i. (7) 

In both cases there will be exactly k roots rf > r^ > ■ ■ ■ > rl. The largest 
radius, ri, will give rise to a convex polygon enclosing the circle of radius 
Ti. The other roots will have the polygon going around the circle multiple 
times. For example, for n = 5 and k = 2, the radius r2 will be that of a circle 
inscribed in a pentagonal star. 

One way to see that there are k solutions is to consider the sum of the 
central angles that needs to be a multiple of vr. Let 

/(r) = tan-^ - + tan"^ — + ■■■ + tan"^ — . 

The continuous function /(r) on the interval r G (0, cxd) converges to ^ as 
r — )■ 0, converges to as r — >• cxo, and monotonically decreases as r goes 
from to 00. Thus, by the intermediate value theorem, / takes on the values 
TT, 27r, . . . , fcvr at r = ri, r = r2, . . . , r = Tfe. 

Since general polynomial equations of degree up to four are solvable in 
radicals, we can similarly solve our problem for k < A, thus for n < 10. 
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5 Quadrilaterals 

Given four sides 01,02,03,04, the largest area of a quadrilateral is for the 
cyclic quadrilateral, and that area is given by Brahmagupta's formula 

K = a/(s - oi)(s - 02)(s - 03)(s - O4). (8) 

Meanwhile, if 01 + 03 = 02 + 04, we will be able to inscribe circles in 
various ways. We would like to find the quadrilateral of largest area, among 
those containing a circle tangent to all four sides. 

In this case, because of the constraint on the o^-'s, Brahmagupta's formula 
simplifies. For example, 

s - oi = (-01 + 02 + 03 + 04)72 = (-01 + 02 + oi + 02)72 = O2. 

So, 

K = -y/01020304 (9) 

in this special case. (See also [H Exercise 1, page 60].) 
If we set the tangent lengths to be 



t4 



01O4 

Oi + O3 

O2O1 

Oi + O3 

0302 

Oi + O3 
0403 

Oi + O3 



(10) 



it is easy to check that the conditions oi = ti + ^2, etc. are satisfied (making 
use of 01 + 03 = 02 + 04). Furthermore, one can verify that tit^ = ^2^4, and 
s = O1 + 03 = O2 + 04. Now we can calculate the area using our earlier results. 
First, r^ satisfies cxir^ = (J3, ai = s, and 

C3 = ^1^2^3 + ^1^2^4 + tlt^t^ + t2^3^4 

= tMh + t4) + t2U{tl + h) 
= tMh + t2 + t3 + u) 

= Stits 

= S O1O2O3O4, 
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so we have 

= sa^ = 01020304. 

This construction of the quadrilateral achieves the maximum area, so it si- 
multaneously is inscribed in a circle and has a circle inscribed in it. 

Samuel Kutin |4] remarks that the solution fITU]) can be derived simply 
as follows. He notes that in the case of a quadrilateral inscribed in a circle, 
opposite internal angles are supplementary, so opposite half internal angles 
are complementary. If there is an inscribed circle of radius r, then there 
are similar right triangles telling us that ti/r = r/t^ and t2/r = r/t^, and 
therefore ^1^3 = ^2*^4- But, from this condition alone, we can then derive (llOp . 
For example, 

O1O2 = {ti+t2){t2 + ts) 

= tit2 + tit-^ + ^2 + ^2^3 

2 
= tit2 + t2t4 + t2 + t2t^ 

= t2{h + u + t2 + h) 

= t2iih+t2) + ih + U)) 
= ^2(01+03), 

giving t2 = 0102/(01 + 03), the second line of (TTOjl . 

Stephen DiPippo [2] gives a nice way to construct examples (see Figure [2]). 
He starts with any right triangle, makes a mirror image copy of the triangle 
about the hypotenuse, joins the two triangles to form a quadrilateral with 
an inscribed circle. Meanwhile, the hypotenuse is a diameter of a circle 
containing all four vertices of the quadrilateral. This makes one example of 
such a quadrilateral, but it is "too symmetric". Then he remarks that one 
can apply Poncelet's Porism ^, and know that one can start at any point 
on the outer circle, drop a tangent to the inner circle, intersect that tangent 
with the outer circle, drop another tangent, and continue, forming a new 
quadrilateral having the same pair of circles on the inside and outside. By 
such means, he constructs a general example. 
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Figure 2: Construction of quadrilaterals via Poncelet's Porism 
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